Siri ini diumumkan pada bulan Mac 2014 sebagai sebahagian daripada perjanjian antara Netflix dan DreamWorks Animation, di mana studio tersebut akan mengembangkan lebih dari 300 jam pengaturcaraan eksklusif untuk perkhidmatan ini.[9] Siri ini berdasarkan watak-watak dari francais filem Madagascar. Danny Jacobs, Andy Richter dan Kevin Michael Richardson mengulangi peranan mereka dari media Madagascar sebelumnya, sementara Henry Winkler, India de Beaufort dan Betsy Sodaro bergabung dengan para pelakon.